Forward Private RFID Authentication Protocol Based on Universal Hash Function

Privacy of RFID systems is receiving increasing attention with the progress of Internet of Things. There are a number of challenges in providing privacy and security in the RFID tag due to the limited computation ability of low-cost RFID tags. Many research works have already been conducted using hash functions and pseudorandom numbers to design the RFID protocol. But few of them involve the detail implementation methods of hash functions that can be used. The paper proposes a universal hash function HM−hash that is suitable for low-cost RFID tags. A mutual and forward private authentication protocol MFPA is designed based on HM−hash. Finally, the security proofs of MFPA are provided under standard model instead of random oracle model. For the first time, the security of the protocol is proofed based on hardware circuit which makes the result more credible.